#include<iostream>
#include<fstream>
using namespace std;
#define ERROR 0

typedef struct LNode //定义单链表
{
	int data;
	struct LNode *next;
} LNode, *LinkList;

int num_a, num_b;


void InitList_L(LinkList &L) //创建单链表
{
	L = new LNode;
	L->next = NULL;
}

void input(LinkList &L, int n) //依次往单链表L里输入数据
{
	int i;
	LNode *p, *r;
	r = L;
	while (n --) 
	{
		p = new LNode;
		cin >> p->data;
		p->next = NULL;
		r->next = p;
		r = p;
	}

}

void output(LinkList L) //依次输出单链表里的每个元素
{
	int i = 0;
	LNode *p;
	p = L->next;
	while (p) {
		if (i)
			cout << " ";
		cout << p->data;
		p = p->next;
		i = 1;
	}
}

void DivList_L(LinkList &LA, LinkList &LB, LinkList &LC) //算法设计5 
{
	//已知单链表LA
	//将LA拆分成两个表，LB中的数据小于0， LC中的数据大于0 
	/**************************Begin****************************/
    InitList_L(LB);
    InitList_L(LC);
    LNode *pa = LA->next;
    while(pa)
    {
        LNode *q = pa;
        pa = pa->next;
        if(q->data < 0)
        {
            q->next = LB->next;
            LB->next = q;
        }
        else if(q->data > 0)
        {
            q->next = LC->next;
            LC->next = q;
        }
    }
    delete LA;

    /************************End******************************/
} 

int main() 
{
	LinkList La, Lb, Lc;
	
	scanf("%d", &num_a);
	
	InitList_L(La); //La表的创建
	input(La, num_a); //依次往单链表La里输入数据
	
	DivList_L(La, Lb, Lc); //将单链表La拆分成Lb和Lc 

	output(Lb);
	cout << endl;
	output(Lc);
	
	return 0;
}